//
//  main.cpp
//  ACM-Octubre11
//
//  Created by britzi 
//
//

#include <iostream>
#include <string>
#include <conio.h>
using namespace std;


string fibonacci(int numFib){

	string resultado;
	
	if(numFib==0){
		resultado = "0";
	}else if(numFib==1){
		resultado = "1";
	}
	else if(numFib==2){
         resultado = "10";
    }else{
         string aux = fibonacci(numFib-2);
		 resultado = aux + fibonacci(numFib-3) + aux;
	}
	return resultado;
    
}

int main()
{

    int numeroFibonacci = 0;
    int asd = 0;
    string resultado = " ";

    
    cout << "ingrese numero fibonacci ";
    cin >> numeroFibonacci;    
    string res = fibonacci(numeroFibonacci);
  
    cout << "fibonacci: " << res << ".";
    getch();
    return 0;
    
}
